1906M - Triangle Construction - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main(){
   ll n;
   cin>>n;
   vector<ll>v(n);
   
   for(int i=0;i<n;i++){
   cin>>v[i];
   }
   sort(v.begin(),v.end());
   ll mx=0,s=0;
   for(int i=0;i<n;i++)
   {
       s+=v[i];
       
   }
   cout<<min(s/3,s-v[n-1])<<endl;
   
}